AMENDMENTS TO THE CLAIMS : 



This listing of claims will replace all prior versions, and listings, of 
claims in the application. 

LISTING OF CLAIMS : 

1 . (Original) A method of enabling a user to use a bridge in either a VLAN aware 
mode or a VLAN unaware mode, said method being performed in a layer-2 
bridge containing a plurality of ports connecting to different portions of a layer-2 
network, said method comprising: 

receiving a configuration data indicating whether said bridge is to operate 
in said VLAN aware mode or said VLAN unaware mode; 

receiving a packet on a first port contained in said plurality of ports; and 

processing said packet according to said VLAN unaware mode if said 
configuration data indicates that said bridge is to operate in said 
VLAN unaware mode, and according to said VLAN aware mode if 
said configuration data indicates that said bridge is to operate in 
said VLAN aware mode. 

2. (Original) The method of claim 1, wherein said configuration data indicates 
that said bridge is to operate in said VLAN unaware mode, wherein said 
processing comprises: 

determining a destination port based on a destination address contained 
in said packet; and 

sending said packet on said destination port. 
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3. (Original) The method of claim 2, further comprising: 

storing an address table in a content addressable memory (CAM), wherein 
said address table indicates a specific one of said plurality of ports 
on which each packet is to be forwarded; and 

providing in said address table a field to store data representing a VLAN 
identifier. 

4. (Original) The method of claim 3, wherein said determining comprises: 

searching said CAM using said destination address and a pre-specified 
value, wherein said pre-specified value is stored in said field, 

whereby said CAM can be implemented without a mask and be used in 
combination with both of said VLAN aware mode and said VLAN 
unaware mode. 

5. (Original) The method of claim 4, wherein said packet is received in an 
untagged format, which does not contain VLAN identifier. 

6. (Original) The method of claim 1, wherein said configuration data indicates 
that said bridge is to operate in said VLAN aware mode, wherein said packet is 
received in an untagged format which does not contain a VLAN tag information, 
said processing comprises: 

setting a VLAN identifier associated with said packet to equal an identifier 
associated with an incoming port on which said packet is received; 

searching an address table using a destination address and said VLAN 
identifier to determine a destination port; and 
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sending said packet on said destination port. 

7. (Original) The method of claim 6, wherein said destination port is configured 
for forwarding in VLAN tagged format, said method further comprising inserting 
said tag information into said packet before sending said packet on said 
destination port. 

8. (Original) The method of claim 1, wherein said configuration data indicates 
that said bridge is to operate in said VLAN aware mode, wherein said packet is 
received in a priority tagged format containing a VLAN identifier equaling zero, 
wherein said processing comprises: 

setting a VLAN identifier associated with said packet to equal an identifier 
associated with an incoming port on which said packet is received; 

searching an address table using a destination address and said VLAN 
identifier to determine a destination port; and 

sending said packet on said destination port. 



9. (Original) The method of claim 8, wherein said destination port is configured 
for forwarding in VLAN tagged format, said method further modifying said VLAN 
identifier of said packet to equal said identifier. 

10. (Original) The method of claim 1, wherein said layer-2 network comprises 
Ethernet network and said layer-2 bridge comprises an Ethernet bridge. 
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1 1 . (Withdrawn) A method of using a width of a content addressable memory 
(CAM) effectively while storing an address table, said address table containing a 
plurality of entries, with each of said plurality of entries providing information 
necessary to forward a packet on one of a plurality of ports, said method being 
performed in a layer-2 bridge containing a plurality of ports connecting to different 
portions of a layer-2 network, said method comprising: 

maintaining a map table which maps each of a plurality of VLAN (virtual 
local area network) identifiers to a corresponding one of a plurality 
of small numbers, wherein each of said VLAN identifiers uniquely 
identifies a VLAN existing on said layer-2 network; and 

storing in said CAM a first entry of said address table, wherein said first 
entry contains one of said plurality of small numbers, and wherein 
said first entry is contained in said plurality of entries. 

12. (Withdrawn) The method of claim 1 1 , wherein each of said plurality of 
entries contains a first field for storing one of said plurality of small numbers, a 
second field for storing a layer-2 address and a third field for storing a destination 
port number, said method further comprising: 

receiving a first packet on a first port contained in said plurality of ports, 
said first packet containing a first VLAN identifier and a first 
destination address; 

examining said map table to determine a first small number corresponding 
to said first VLAN identifier; 

accessing said CAM to determine a second entry matching said first small 
number and said first destination address; and 

forwarding said first packet on a port specified by said second entry. 
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13. (Withdrawn) The method of claim 12, wherein said layer-2 network 
comprises Ethernet network. 

14. (Withdrawn) The method of claim 12, further comprising determining a list 
of VLAN identifiers supported by said layer-2 bridge, wherein said list of VLAN 
identifiers equals said plurality of VLAN identifiers. 

15. (Withdrawn) The method of claim 14, further comprising discarding said 
first packet if said first VLAN identifier is not present in said map table. 

16. (Withdrawn) The method of claim 1 1 , further comprising: 

receiving on a third port a third packet containing a third VLAN identifier 
and a third source address, said third port being contained in said 
plurality of ports; 

examining said map table to determine a third small number 
corresponding to said third VLAN identifier; 

accessing said CAM to determine a matching entry using said third small 
number and said third source address; and 

storing in said CAM a third entry, said third entry containing said third 
small number, said third source address and a third port number 
identifying said third port if said matching entry is not found. 

17. (Withdrawn) A method of minimizing flooding in a layer-2 bridge containing 
a plurality of ports, said layer-2 bridge using an address table containing a 
plurality of entries, each of said plurality of entries specifying one of said plurality 
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of ports on which packets containing a corresponding destination address are to 
be forwarded, said method comprising: 

maintaining a priority field associated with a first entry containing said 

plurality of entries, said priority field indicating that said first entry is 
to be provided a high priority; 

determining a situation in which a new entry is to be created in said 

address table and an entry in said address table is to be replaced 
to create said new entry; and 

using a replacement approach which is less likely to replace said first 

entry than an another entry which does not have associated priority 
field set to high, said another entry being contained in said plurality 
of entries. 



18. (Withdrawn) A method of minimizing flooding in a layer-2 bridge containing 
a plurality of ports, said layer-2 bridge using an address table containing a 
plurality of entries, each of said plurality of entries specifying one of said plurality 
of ports on which packets containing a corresponding destination address are to 
be forwarded, said method comprising: 

receiving a first packet on an incoming port, said first packet containing a 
destination address and a source address; 

searching said address table to determine a destination port on which to 
forward said first packet; 

determining whether said destination port is of a high priority or not; 

setting a priority field in a first entry to be high if said destination port is 
determined to be of high priority, wherein said first entry is 
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associated with said source address and said first entry is 
contained in said plurality of entries; and 



using a replacement approach which is less likely to replace said first 

entry than an another entry which does not have associated priority 
field set to high. 

19. (Withdrawn) The method of claim 18, further comprising: 

determining to add a new entry to said address table; and 

replacing said another entry, instead of said first entry, with said new entry 
due to said high priority associated with said first entry. 

20. (Withdrawn) The method of claim 19, further comprising: 

using a static bit associated with each of said plurality of entries, said 
static bit indicating whether to permit ageing, wherein an ageing 
time is maintained associated with each entry having an associated 
static bit permitting ageing, wherein said ageing time indicates 
whether an associated entry can be replaced; and 

determining to add another new entry to said address table; 

wherein said replacing replaces said first entry with said another new entry 
if said ageing time associated with said first entry indicates that said 
first entry can be replaced. 



21 . (Withdrawn) The method of claim 20, wherein said priority field contains a 
single bit, wherein said setting sets said single bit to one value to indicate high 
priority and another value otherwise. 



22. (Withdrawn) The method of claim 21 , wherein said address table is stored 
in a content addressable memory (CAM). 

23. (Withdrawn) The method of claim 22, wherein said layer-2 bridge 
comprises an Ethernet bridge. 

24. (Withdrawn) A method of minimizing flooding in a layer-2 bridge containing 
a plurality of ports, said layer-2 bridge using an address table containing a 
plurality of entries, each of said plurality of entries specifying one of said plurality 
of ports on which packets containing a corresponding destination address are to 
be forwarded, said method comprising: 

receiving a first packet on an incoming port, said first packet containing a 
destination address and a source address; 

determining whether said incoming port is of a high priority or not; 

setting a priority field associated with said source address in a first entry to 
be high if said incoming port is determined to be of high priority, 
said first entry being contained in said plurality of entries; and 

using a replacement approach which is less likely to replace said first 

entry than an another entry which does not have associated priority 
field set to high. 
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25. (Withdrawn) A method performed in a layer-2 bridge containing a plurality 
of ports, said method comprising: 

receiving a first packet on a first port, said first packet containing a first 

layer-2 address as a source address, said first port being contained 
in said plurality of ports; 

storing a first entry in an address table indicating that packets with said 
first layer-2 address as destination address are to be forwarded on 
said first port; 

receiving a second packet on a second port, said second packet 
containing said first layer-2 address as said source address, 
wherein said second port is different from said first port and said 
second port is also contained in said plurality of ports; and 

modifying said first entry, in response to receiving said second packet, to 
indicate that packets with said first layer-2 address as destination 
address are to be forwarded on said second port. 

26. (Withdrawn) The method of claim 25, wherein said modifying comprises: 

searching said address table for an entry matching a combination of said 
first layer-2 address and said second port after receiving said 
second packet; 

checking said address table for an entry matching said first layer-2 

address, without said second port, if a match is not detected for 
said combination, wherein said checking causes said first entry to 
be selected, wherein said modifying is performed after said 
checking. 
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27. (Withdrawn) The method of claim 25, further comprising: 

receiving a third packet containing said first layer-2 address as a destination 
address; 

examining said address table based on said destination address to determine 
that said third packet is to be forwarded on said second port; and 

forwarding said third packet on said second port based on a result of said 
examining, 

wherein said modifying enables said third packet to be forwarded on said second 
port. 

28. (Withdrawn) The method of ciaim . 27 , wherein said layer-2 bridge 
comprises an Ethernet bridge. 

29. (Withdrawn) A method of minimizing congestion on a desired port in a 
layer-2 bridge, said desired port being contained in a plurality of ports comprised 
in said layer-2 bridge, said layer-2 bridge using an address table containing a 
plurality of entries, each of said plurality of entries specifying one of said plurality 
of ports on which packets containing a corresponding destination address are to 
be forwarded, said method comprising: 

receiving a packet on an incoming port, said packet containing a 
destination address and a source address; 

searching said address table to determine a destination port associated 
with said destination address on which to forward said packet; 

if said destination port is not determined by said searching: 
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determining whether said incoming port equals said desired port; 

flooding said packet on all of said ports except said desired port if said 
incoming port is determined to be equal to said desired port; and 

flooding said packet on all of said ports except said incoming port and said 
desired port if said incoming port is determined to be not equal to 
said desired port. 

30. (Withdrawn) The method of claim 29, further comprising storing in said 
address table entries corresponding to all addresses reachable on said desired 
port. 

31. (Withdrawn) The method of claim 30, wherein said layer-2 bridge is 
integrated in a device containing a main processor supporting user applications, 
wherein said desired port comprises an internal port which couples said layer-2 
bridge to said main processor. 

32. (Withdrawn) The method of claim 29, further comprising: 

determining whether said incoming port equals said destination port if said 
destination port is determined; 

forwarding said packet on said destination port if said incoming port is 
determined as not equal to said destination port; and 

discarding said packet if said incoming port is determined as equal to said 
destination port. 

33. The method of claim 29, wherein said layer-2 bridge comprises an 
Ethernet bridge. 
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34. (Withdrawn) A method of processing packets related to a bridge protocol of 
interest, said method being performed in a layer-2 bridge containing a plurality of 
ports connecting to different portions of a layer-2 network, said layer-2 bridge 
being integrated in a device, said method comprising: 

receiving a packet on an incoming port; 

examining a header of said packet to determine whether said packet 
relates to said bridge protocol of interest; and 

if said packet relates to said bridge protocol of interest, forwarding said 
packet with a high priority on an internal port to a main processor 
also contained in said device, wherein said main processor 
examines the content of said packet to determine an appropriate 
response to said packet, wherein said high priority causes said 
packet to be forwarded ahead of any other packets with lower 
priority awaiting forwarding on said internal port. 

35. (Withdrawn) The method of claim 34, wherein said forwarding further 
comprises forwarding said packet related to said bridge protocols on high priority 
channels of a direct memory access (DMA) and said any other packets on a low 
priority channels of said DMA. 

36. (Withdrawn) The method of claim 35, wherein said bridge protocol of 
interest comprises one of STP, GVRP, and GMRP. 

37. (Withdrawn) The method of claim 35, wherein said layer-2 network 
comprises Ethernet network and said layer-2 bridge comprises an Ethernet 
bridge. 



13 



38. (Original) A layer-2 bridge enabling usage in either a VLAN aware mode or 
a VLAN unaware mode, said layer-2 bridge containing a plurality of ports 
connecting to different portions of a layer-2 network, said layer-2 bridge 
comprising: 

means for receiving a configuration data indicating whether said bridge is 
to operate in said VLAN aware mode or said VLAN unaware mode; 

means for receiving a packet on a first port contained in said plurality of 
ports; and 

means for processing said packet according to said VLAN unaware mode 
if said configuration data indicates that said bridge is to operate in 
said VLAN unaware mode, and according to said VLAN aware 
mode if said configuration data indicates that said bridge is to 
operate in said VLAN aware mode. 

39. (Original) The layer-2 bridge of claim 38, wherein said configuration data 
indicates that said bridge is to operate in said VLAN unaware mode, wherein said 
means for processing is operable to: 

determine a destination port based on a destination address contained in 
said packet; and 

send said packet on said destination port. 

40. (Original) The layer-2 bridge of claim 39, further comprising: 

means for storing an address table, wherein said address table indicates a 
specific one of said plurality of ports on which each packet is to be 
forwarded; and 
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means for providing in said address table a field to store data representing 
a VLAN identifier. 

41. (Original) The layer-2 bridge of claim 40, wherein said address table is 
stored in a CAM, wherein said means for processing is operable to search said 
address table using said destination address and a pre-specified value, wherein 
said pre-specified value is stored in said field, whereby said CAM can be 
implemented without a mask and be used in combination with both of said VLAN 
aware mode and said VLAN unaware mode. 

42. (Original) The layer-2 bridge of claim 41 , wherein said packet is received in 
an untagged format, which does not contain VLAN identifier. 

43. (Original) The layer-2 bridge of claim 38, wherein said configuration data 
indicates that said bridge is to operate in said VLAN aware mode, wherein said 
packet is received in an untagged format which does not contain a VLAN tag 
information, said means for processing is operable to: 

set a VLAN identifier associated with said packet to equal an identifier 

associated with an incoming port on which said packet is received; 

search an address table using a destination address and said VLAN 
identifier to determine a destination port; and 

send said packet on said destination port. 

44. (Original) The layer-2 bridge of claim 43, wherein said destination port is 
configured for forwarding in VLAN tagged format, said layer-2 bridge further 
comprising means for inserting said tag information into said packet before 
sending said packet on said destination port. 
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45. (Original) The layer-2 bridge of claim 38, wherein said configuration data 
indicates that said bridge is to operate in said VLAN aware mode, wherein said 
packet is received in a priority tagged format containing a VLAN identifier 
equaling zero, wherein said means for processing is operable to: 

set a VLAN identifier associated with said packet to equal an identifier associated 
with an incoming port on which said packet is received; 

search an address table using a destination address and said VLAN identifier to 
determine a destination port; and 

send said packet on said destination port. 

46. (Original) The layer-2 bridge of claim 45, wherein said destination port is 
configured for forwarding in VLAN tagged format, said layer-2 bridge further 
comprising means for modifying said VLAN identifier of said packet to equal said 
identifier. 

47. (Original) The layer-2 bridge of claim 38, wherein said layer-2 network 
comprises Ethernet network and said layer-2 bridge comprises an Ethernet 
bridge. 

48. (Withdrawn) An apparatus for using a width of a content addressable 
memory (CAM) effectively while storing an address table, said address table 
containing a plurality of entries, with each of said plurality of entries providing 
information necessary to forward a packet on one of a plurality of ports, said 
apparatus being comprised in a layer-2 bridge containing a plurality of ports 
connecting to different portions of a layer-2 network, said apparatus comprising: 
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means for maintaining a map table which maps each of a plurality of 

VLAN (virtual local area network) identifiers to a corresponding one 
of a plurality of small numbers, wherein each of said VLAN 
identifiers uniquely identifies a VLAN existing on said layer-2' 
network; and 

means for storing in said CAM a first entry of said address table, wherein 
said first entry contains one of said plurality of small numbers, and 
wherein said first entry is contained in said plurality of entries. 

49. (Withdrawn) The apparatus of claim 48, wherein each of said plurality of 
entries contains a first field for storing one of said plurality of small numbers, a 
second field for storing a layer-2 address and a third field for storing a destination 
port number, said apparatus further comprising: 

means for receiving a first packet on a first port contained in said plurality 
of ports, said first packet containing a first VLAN identifier and a 
first destination address; 

means for examining said map table to determine a first small number 
corresponding to said first VLAN identifier; 

means for accessing said CAM to determine a second entry matching said 
first small number and said first destination address; and 

means for forwarding said first packet on a port specified by said second 
entry. 

50. (Withdrawn) The apparatus of claim 49, wherein said layer-2 network 
comprises Ethernet network. 
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51 . (Withdrawn) The apparatus of claim 49, further comprising means for 
determining a list of VLAN identifiers supported by said layer-2 bridge, wherein 
said list of VLAN identifiers equals said plurality of VLAN identifiers. 

52. (Withdrawn) The apparatus of claim 51 , further comprising means for 
discarding said first packet if said first VLAN identifier is not present in said map 
table. 

53. (Withdrawn) The apparatus of claim 48, further comprising: 

means for receiving on a third port a third packet containing a third VLAN 
identifier and a third source address, said third port being contained 
in said plurality of ports; 

means for examining said map table to determine a third small number 
corresponding to said third VLAN identifier; 

means for accessing said CAM to determine a matching entry using said 
third small number and said third source address; and 

means for storing in said CAM a third entry, said third entry containing 
said third small number, said third source address and a third port 
number identifying said third port if said matching entry is not found. 
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54. (Withdrawn) An apparatus for minimizing flooding in a layer-2 bridge 
containing a plurality of ports, said layer-2 bridge using an address table 
containing a plurality of entries, each of said plurality of entries specifying one of 
said plurality of ports on which packets containing a corresponding destination 
address are to be forwarded, said apparatus comprising: 

means for maintaining a priority field associated with a first entry 

containing said plurality of entries, said priority field indicating that 
said first entry is to be provided a high priority; 

means for determining a situation in which a new entry is to be created in 
said address table and an entry in said address table is to be 
replaced to create said new entry; and 

means for using a replacement approach which is less likely to replace 
said first entry than an another entry which does not have 
associated priority field set to high, said another entry being 
contained in said plurality of entries. 

55. (Withdrawn) An apparatus for minimizing flooding in a layer-2 bridge 
containing a plurality of ports, said layer-2 bridge using an address table 
containing a plurality of entries, each of said plurality of entries specifying one of 
said plurality of ports on which packets containing a corresponding destination 
address are to be forwarded, said apparatus comprising: 

means for receiving a first packet on an incoming port, said first packet 
containing a destination address and a source address; 

means for searching said address table to determine a destination port on 
which to forward said first packet; 
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means for determining whether said destination port is of a high priority or 
not; 

means for setting a priority field in a first entry to be high if said destination 
port is determined to be of high priority, wherein said first entry is 
associated with said source address and said first entry is 
contained in said plurality of entries; and 

means for using a replacement approach which is less likely to replace 
said first entry than an another entry which does not have 
associated priority field set to high. 

56. (Withdrawn) The apparatus of claim 55, further comprising: 

means for determining to add a new entry to said address table; and 

means for replacing said another entry, instead of said first entry, with said 
new entry due to said high priority associated with said first entry. 

57. (Withdrawn) The apparatus of claim 56, further comprising: 

means for using a static bit associated with each of said plurality of 

entries, said static bit indicating whether to permit ageing, wherein 
an ageing time is maintained associated with each entry having an 
associated static bit permitting ageing, wherein said ageing time 
indicates whether an associated entry can be replaced; and 

means for determining to add another new entry to said address table; 

wherein said means for replacing replaces said first entry with said 

another new entry if said ageing time associated with said first entry 
indicates that said first entry can be replaced. 
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58. (Withdrawn) The apparatus of claim 57, wherein said priority field contains 
a single bit, wherein said means for setting sets said single bit to one value to 
indicate high priority and another value otherwise. 

59. (Withdrawn) The apparatus of claim 58, wherein said address table is 
stored in a content addressable memory (CAM). 

60. (Withdrawn) The apparatus of claim 59, wherein said layer-2 bridge 
comprises an Ethernet bridge. 

61. (Withdrawn) An apparatus for minimizing flooding in a layer-2 bridge 
containing a plurality of ports, said layer-2 bridge using an address table 
containing a plurality of entries, each of said plurality of entries specifying one of 
said plurality of ports on which packets containing a corresponding destination 
address are to be forwarded, said apparatus comprising: 

means for receiving a first packet on an incoming port, said first packet 
containing a destination address and a source address; 

means for determining whether said incoming port is of a high priority or 
not; 

means for setting a priority field associated with said source address in a 
first entry to be high if said incoming port is determined to be of 
high priority, said first entry being contained in said plurality of 
entries; and 

means for using a replacement approach which is less likely to replace 
said first entry than an another entry which does not have 
associated priority field set to high. 
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62. (Withdrawn) An apparatus contained in a layer-2 bridge, said layer-2 
bridge in turn containing a plurality of ports, said apparatus comprising: 

means for receiving a first packet on a first port, said first packet 

containing a first layer-2 address as a source address, said first 
port being contained in said plurality of ports; 

means for storing a first entry in an address table indicating that packets 
with said first layer-2 address as destination address are to be 
forwarded on said first port; 

means for receiving a second packet on a second port, said second 

packet containing said first layer-2 address as said source address, 
wherein said second port is different from said first port and said 
second port is also contained in said plurality of ports; and 

means for modifying said first entry, in response to receiving said second 
packet, to indicate that packets with said first layer-2 address as 
destination address are to be forwarded on said second port. 

63. (Withdrawn) The apparatus of claim 62, wherein said means for modifying 
is operable to: 

search said address table for an entry matching a combination of said first 
layer-2 address and said second port after receiving said second 
packet; and 

check said address table for an entry matching said first layer-2 address, 
without said second port, if a match is not detected for said 
combination, wherein said check causes said first entry to be 
selected, wherein said modifying is performed after said check. 
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64. (Withdrawn) The apparatus of claim 62, further comprising: 

means for receiving a third packet containing said first layer-2 address as 
a destination address; 

means for examining said address table based on said destination 

address to determine that said third packet is to be forwarded on 
said second port; and 

means for forwarding said third packet on said second port based on a 
result of said examining, 

wherein said modifying enables said third packet to be forwarded on said 
second port. 



65. (Withdrawn) The apparatus of claim 64, wherein said layer-2 bridge 
comprises an Ethernet bridge. 



66. (Withdrawn) An apparatus for minimizing congestion on a desired port in a 
layer-2 bridge, said desired port being contained in a plurality of ports comprised 
in said layer-2 bridge, said layer-2 bridge using an address table containing a 
plurality of entries, each of said plurality of entries specifying one of said plurality 
of ports on which packets containing a corresponding destination address are to 
be forwarded, said apparatus comprising: 

means for receiving a packet on an incoming port, said packet containing 
a destination address and a source address; 

means for searching said address table to determine a destination port 
associated with said destination address on which to forward said 
packet; 
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if said destination port is not determined by said means for searching: 

means for determining whether said incoming port equals said desired 
port; 

means for flooding said packet on all of said ports except said desired port 
if said incoming port is determined to be equal to said desired port; 
and 

means for flooding said packet on all of said ports except said incoming 
port and said desired port if said incoming port is determined to be 
not equal to said desired port. 

67. (Withdrawn) The apparatus of claim 66, further comprising means for 
storing in said address table entries corresponding to all addresses reachable on 
said desired port. 

68. (Withdrawn) The apparatus of claim 67, wherein said layer-2 bridge is 
integrated in a device containing a main processor supporting user applications, 
wherein said desired port comprises an internal port which couples said layer-2 
bridge to said main processor. 

69. (Withdrawn) The apparatus of claim 66, further comprising: 

means for determining whether said incoming port equals said destination 
port if said destination port is determined; 

means for forwarding said packet on said destination port if said incoming 
port is determined as not equal to said destination port; and 

means for discarding said packet if said incoming port is determined as 
equal to said destination port. 
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70. (Withdrawn) The apparatus of claim 66, wherein said layer-2 bridge 
comprises an Ethernet bridge. 

71. (Withdrawn) An apparatus for processing packets related to a bridge 
protocol of interest, said apparatus being contained in a layer-2 bridge, said 
layer-2 bridge in turn containing a plurality of ports connecting to different 
portions of a layer-2 network, said layer-2 bridge being integrated in a device, 
said apparatus comprising: 

means for receiving a packet on an incoming port; 

means for examining a header of said packet to determine whether said 
packet relates to said bridge protocol of interest; and 

if said packet relates to said bridge protocol of interest, means for 

forwarding said packet with a high priority on an internal port to a 
main processor also contained in said device, wherein said main 
processor examines the content of said packet to determine an 
appropriate response to said packet, wherein said high priority 
causes said packet to be forwarded ahead of any other packets 
with lower priority awaiting forwarding on said internal port. 

72. (Withdrawn) The apparatus of claim 71 , wherein said means for forwarding 
is operable to forward said packet related to said bridge protocols on high priority 
channels of a direct memory access (DMA) and said any other packets on a low 
priority channels of said DMA. 

73. (Withdrawn) The apparatus of claim 72, wherein said bridge protocol of 
interest comprises one of STP, GVRP, and GMRP. 
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74. (Withdrawn) The apparatus of claim 72, wherein said layer-2 network 
comprises Ethernet network and said layer-2 bridge comprises an Ethernet 
bridge. 

75. (Original) A machine readable medium carrying one or more sequences of 
instructions for enabling a user to use a layer-2 bridge in either a VLAN aware 
mode or a VLAN unaware mode, said layer-2 bridge containing a plurality of 
ports connecting to different portions of a layer-2 network, wherein execution of 
said one or more sequences of instructions by one or more processors contained 
in said layer-2 bridge causes said one or more processors to perform the actions 
of: 

receiving a configuration data indicating whether said bridge is to operate 
in said VLAN aware mode or said VLAN unaware mode; 

receiving a packet on a first port contained in said plurality of ports; and 

processing said packet according to said VLAN unaware mode if said 
configuration data indicates that said bridge is to operate in said 
VLAN unaware mode, and according to said VLAN aware mode if 
said configuration data indicates that said bridge is to operate in 
said VLAN aware mode. 

76. (Original) The machine readable medium of claim 75, wherein said 
configuration data indicates that said bridge is to operate in said VLAN unaware 
mode, wherein said processing comprises: 

determining a destination port based on a destination address contained 
in said packet; and 

sending said packet on said destination port. 
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77. (Original) The machine readable medium of claim 76, further comprising: 

storing an address table in a content addressable memory (CAM), wherein 
said address table indicates a specific one of said plurality of ports 
on which each packet is to be forwarded; and 

providing in said address table a field to store data representing a VLAN 
identifier. 

78. (Original) The machine readable medium of claim 77, wherein said 
determining comprises: 

searching said CAM using said destination address and a pre-specified 
value, wherein said pre-specified value is stored in said field, 

whereby said CAM can be implemented without a mask and be used in 
combination with both of said VLAN aware mode and said VLAN 
unaware mode. 

79. (Original) The machine readable medium of claim 78, wherein said packet 
is received in an untagged format, which does not contain VLAN identifier. 

80. (Original) The machine readable medium of claim 75, wherein said 
configuration data indicates that said bridge is to operate in said VLAN aware 
mode, wherein said packet is received in an untagged format which does not 
contain a VLAN tag information, said processing comprises: 

setting a VLAN identifier associated with said packet to equal an identifier 
associated with an incoming port on which said packet is received; 
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searching an address table using a destination address and said VLAN 
identifier to determine a destination port; and 

sending said packet on said destination port. 

81 . (Original) The machine readable medium of claim 80, wherein said 
destination port is configured for forwarding in VLAN tagged format, further 
comprising inserting said tag information into said packet before sending said 
packet on said destination port. 

82. (Original) The machine readable medium of claim 75, wherein said 
configuration data indicates that said bridge is to operate in said VLAN aware 
mode, wherein said packet is received in a priority tagged format containing a 
VLAN identifier equaling zero, wherein said processing comprises: 

setting a VLAN identifier associated with said packet to equal an identifier 
associated with an incoming port on which said packet is received; 

searching an address table using a destination address and said VLAN 
identifier to determine a destination port; and 

sending said packet on said destination port. 

83. (Original) The machine readable medium of claim 82, wherein said 
destination port is configured for forwarding in VLAN tagged format, further 
comprising modifying said VLAN identifier of said packet to equal said identifier. 



84. (Original) The machine readable medium of claim 75, wherein said layer-2 
network comprises Ethernet network and said layer-2 bridge comprises an 



Ethernet bridge. 

85. (Withdrawn) A machine readable medium carrying one or more sequences 
of instructions for using a width of a content addressable memory (CAM) 
effectively while storing an address table in a layer-2 bridge, said address table 
containing a plurality of entries, with each of said plurality of entries providing 
information necessary to forward a packet on one of a plurality of ports, said 
layer-2 bridge containing a plurality of ports connecting to different portions of a 
layer-2 network, wherein execution of said one or more sequences of instructions 
by one or more processors contained in said layer-2 bridge causes said one or 
more processors to perform the actions of: 

maintaining a map table which maps each of a plurality of VLAN (virtual 
local area network) identifiers to a corresponding one of a plurality 
of small numbers, wherein each of said VLAN identifiers uniquely 
identifies a VLAN existing on said layer-2 network; and 

storing in said CAM a first entry of said address table, wherein said first 
entry contains one of said plurality of small numbers, and wherein 
said first entry is contained in said plurality of entries. 

86. (Withdrawn) The machine readable medium of claim 85, wherein each of 
said plurality of entries contains a first field for storing one of said plurality of 
small numbers, a second field for storing a layer-2 address and a third field for 
storing a destination port number, further comprising: 

receiving a first packet on a first port contained in said plurality of ports, 
said first packet containing a first VLAN identifier and a first 
destination address; 
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examining said map table to determine a first small number corresponding 
to said first VLAN identifier; 

accessing said CAM to determine a second entry matching said first small 
number and said first destination address; and 

forwarding said first packet on a port specified by said second entry. 

87. (Withdrawn) The machine readable medium of claim 86, wherein said 
layer-2 network comprises Ethernet network. 

88. (Withdrawn) The machine readable medium of claim 86, further comprising 
determining a list of VLAN identifiers supported by said layer-2 bridge, wherein 
said list of VLAN identifiers equals said plurality of VLAN identifiers. 

89. (Withdrawn) The machine readable medium of claim 88, further comprising 
discarding said first packet if said first VLAN identifier is not present in said map 
table. 

90. (Withdrawn) The machine readable medium of claim 85, further 
comprising: 
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receiving on a third port a third packet containing a third VLAN identifier 
and a third source address, said third port being contained in said 
plurality of ports; 

examining said map table to determine a third small number 
corresponding to said third VLAN identifier; 

accessing said CAM to determine a matching entry using said third small 
number and said third source address; and 

storing in said CAM a third entry, said third entry containing said third 
small number, said third source address and a third port number 
identifying said third port if said matching entry is not found. 



91. (Withdrawn) A machine readable medium carrying one or more sequences 
of instructions for minimizing flooding in a layer-2 bridge containing a plurality of 
ports, said layer-2 bridge using an address table containing a plurality of entries, 
each of said plurality of entries specifying one of said plurality of ports on which 
packets containing a corresponding destination address are to be forwarded, 
wherein execution of said one or more sequences of instructions by one or more 
processors contained in said layer-2 bridge causes said one or more processors 
to perform the actions of: 

maintaining a priority field associated with a first entry containing said 

plurality of entries, said priority field indicating that said first entry is 
to be provided a high priority; 

determining a situation in which a new entry is to be created in said 

address table and an entry in said address table is to be replaced 
to create said new entry; and 

using a replacement approach which is less likely to replace said first 

entry than an another entry which does not have associated priority 
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field set to high, said another entry being contained in said plurality 
of entries. 

92. (Withdrawn) A machine readable medium carrying one or more sequences 
of instructions for minimizing flooding in a layer-2 bridge containing a plurality of 
ports, said layer-2 bridge using an address table containing a plurality of entries, 
each of said plurality of entries specifying one of said plurality of ports on which 
packets containing a corresponding destination address are to be forwarded, 
wherein execution of said one or more sequences of instructions by one or more 
processors contained in said layer-2 bridge causes said one or more processors 
to perform the actions of: 

receiving a first packet on an incoming port, said first packet containing a 
destination address and a source address; 

searching said address table to determine a destination port on which to 
forward said first packet; 

determining whether said destination port is of a high priority or not; 

setting a priority field in a first entry to be high if said destination port is 
determined to be of high priority, wherein said first entry is 
associated with said source address and said first entry is 
contained in said plurality of entries; and 

using a replacement approach which is less likely to replace said first 

entry than an another entry which does not have associated priority 
field set to high. 

93. (Withdrawn) The machine readable medium of claim 92, further 
comprising: 
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determining to add a new entry to said address table; and 

replacing said another entry, instead of said first entry, with said new entry 
due to said high priority associated with said first entry. 

94. (Withdrawn) The machine readable medium of claim 93, further 
comprising: 

using a static bit associated with each of said plurality of entries, said 
static bit indicating whether to permit ageing, wherein an ageing 
time is maintained associated with each entry having an associated 
static bit permitting ageing, wherein said ageing time indicates 
whether an associated entry can be replaced; and 

determining to add another new entry to said address table; 

wherein said replacing replaces said first entry with said another new entry 
if said ageing time associated with said first entry indicates that said 
first entry can be replaced. 

95. (Withdrawn) The machine readable medium of claim 94, wherein said 
priority field contains a single bit, wherein said setting sets said single bit to one 
value to indicate high priority and another value otherwise. 

96. (Withdrawn) The machine readable medium of claim 95, wherein said 
address table is stored in a content addressable memory (CAM). 

97. (Withdrawn) The machine readable medium of claim 96, wherein said 
layer-2 bridge comprises an Ethernet bridge. 
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98. (Withdrawn) A machine readable medium carrying one or more sequences 
of instructions for minimizing flooding in a layer-2 bridge containing a plurality of 
ports, said layer-2 bridge using an address table containing a plurality of entries, 
each of said plurality of entries specifying one of said plurality of ports on which 
packets containing a corresponding destination address are to be forwarded, 
wherein execution of said one or more sequences of instructions by one or more 
processors contained in said layer-2 bridge causes said one or more processors 
to perform the actions of: 

receiving a first packet on an incoming port, said first packet containing a 
destination address and a source address; 

determining whether said incoming port is of a high priority or not; 

setting a priority field associated with said source address in a first entry to 
be high if said incoming port is determined to be of high priority, 
said first entry being contained in said plurality of entries; and 

using a replacement approach which is less likely to replace said first 

entry than an another entry which does not have associated priority 
field set to high. 

99. (Withdrawn) A machine readable medium carrying one or more sequences 
of instructions for minimizing flooding in a layer-2 bridge containing a plurality of 
ports, said layer-2 bridge using an address table containing a plurality of entries, 
each of said plurality of entries specifying one of said plurality of ports on which 
packets containing a corresponding destination address are to be forwarded, 
wherein execution of said one or more sequences of instructions by one or more 
processors contained in said layer-2 bridge causes said one or more processors 
to perform the actions of: 
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receiving a first packet on a first port, said first packet containing a first 

layer-2 address as a source address, said first port being contained 
in said plurality of ports; 

storing a first entry in an address table indicating that packets with said 
first layer-2 address as destination address are to be forwarded on 
said first port; 

receiving a second packet on a second port, said second packet 
containing said first layer-2 address as said source address, 
wherein said second port is different from said first port and said 
second port is also contained in said plurality of ports; and 

modifying said first entry, in response to receiving said second packet, to 
indicate that packets with said first layer-2 address as destination 
address are to be forwarded on said second port. 

100. (Withdrawn) The machine readable medium of claim 99, wherein said 
modifying comprises: 

searching said address table for an entry matching a combination of said first 
layer-2 address and said second port after receiving said second packet; 

checking said address table for an entry matching said first layer-2 address, 
without said second port, if a match is not detected for said combination, wherein 
said checking causes said first entry to be selected, wherein said modifying is 
performed after said checking. 

101 . (Withdrawn) The machine readable medium of claim 99, further 
comprising: 
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receiving a third packet containing said first layer-2 address as a 
destination address; 

examining said address table based on said destination address to 

determine that said third packet is to be forwarded on said second 
port; and 

forwarding said third packet on said second port based on a result of said 
examining, 

wherein said modifying enables said third packet to be forwarded on said 
second port. 

102. (Withdrawn) The machine readable medium of claim 101, wherein said 
layer-2 bridge comprises an Ethernet bridge. 

103. (Withdrawn) A machine readable medium carrying one or more 
sequences of instructions for minimizing congestion on a desired port in a layer-2 
bridge, said desired port being contained in a plurality of ports comprised in said 
layer-2 bridge, said layer-2 bridge using an address table containing a plurality of 
entries, each of said plurality of entries specifying one of said plurality of ports on 
which packets containing a corresponding destination address are to be 
forwarded, wherein execution of said one or more sequences of instructions by 
one ormore processors contained in said layer-2 bridge causes said one or more 
processors to perform the actions of: 

receiving a packet on an incoming port, said packet containing a 
destination address; 

searching said address table to determine a destination port associated 
with said destination address on which to forward said packet; 



36 



if said destination port is not determined by said searching: 

determining whether said incoming port equals said desired port; 

flooding said packet on all of said ports except said desired port if said 
incoming port is determined to be equal to said desired port; and 

flooding said packet on all of said ports except said incoming port and said 
desired port if said incoming port is determined to be not equal to 
said desired port. 

104. (Withdrawn) The machine readable medium of claim 103, further 
comprising storing in said address table entries corresponding to all addresses 
reachable on said desired port. 

105. (Withdrawn) The machine readable medium of claim 104, wherein said 
layer-2 bridge is integrated in a device containing a main processor supporting 
user applications, wherein said desired port comprises an internal port which 
couples said layer-2 bridge to said main processor. 

106. (Withdrawn) The machine readable medium of claim 103, further 
comprising: 

determining whether said incoming port equals said destination port if said 
destination port is determined; 

forwarding said packet on said destination port if said incoming port is 
determined as not equal to said destination port; and 

discarding said packet if said incoming port is determined as equal to said 
destination port. 
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107. (Withdrawn) The machine readable medium of claim 103, wherein said 
layer-2 bridge comprises an Ethernet bridge. 

108. (Withdrawn) A machine readable medium carrying one or more 
sequences of instructions for processing packets related to a bridge protocol of 
interest, said machine readable medium being performed in a layer-2 bridge 
containing a plurality of ports connecting to different portions of a layer-2 
network, said layer-2 bridge being integrated in a device, wherein execution of 
said one or more sequences of instructions by one or more processors contained 
in said layer-2 bridge causes said one or more processors to perform the actions 
of: 

receiving a packet on an incoming port; 

examining a header of said packet to determine whether said packet 
relates to said bridge protocol of interest; and 

if said packet relates to said bridge protocol of interest, forwarding said 
packet with a high priority on an internal port to a main processor 
also contained in said device, wherein said main processor 
examines the content of said packet to determine an appropriate 
response to said packet, wherein said high priority causes said 
packet to be forwarded ahead of any other packets with lower 
priority awaiting forwarding on said internal port. 

109. (Withdrawn) The machine readable medium of claim 108, wherein said 
forwarding further comprises forwarding said packet related to said bridge 
protocols on high priority channels of a direct memory access (DMA) and said 
any other packets on a low priority channels of said DMA. 
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110. (Withdrawn) The machine readable medium of claim 109, wherein said 
bridge protocol of interest comprises one of STP, GVRP, and GMRP. 

111. (Withdrawn) The machine readable medium of claim 109, wherein said 
layer-2 network comprises Ethernet network and said layer-2 bridge comprises 
an Ethernet bridge. 

112. (Original) A layer-2 bridge enabling usage in either a VLAN aware mode 
or a VLAN unaware mode, said layer-2 bridge containing a plurality of ports 
connecting to different portions of a layer-2 network, said layer-2 bridge 
comprising: 

a medium access control (MAC) block receiving a packet on a first port 
contained in said plurality of ports; 

a memory storing said packet; 

a processing unit receiving a configuration data indicating whether said 
bridge is to operate in said VLAN aware mode or said VLAN 
unaware mode, and said processing unit processing said packet 
according to said VLAN unaware mode if said configuration data 
indicates that said bridge is to operate in said VLAN unaware 
mode, and according to said VLAN aware mode if said 
configuration data indicates that said bridge is to operate in said 
VLAN aware mode. 

113. (Original) The layer-2 bridge of claim 112, wherein said configuration data 
indicates that said bridge is to operate in said VLAN unaware mode, wherein said 
processing unit determines a destination port based on a destination address 
contained in said packet, and sends said packet on said destination port. 
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114. (Original) The layer-2 bridge of claim 113, further comprising a content 
addressable memory (CAM) storing an address table, wherein said address table 
indicates a specific one of said plurality of ports on which each packet is to be 
forwarded, wherein said address table contains a field to store data representing 
a VLAN identifier. 

115. (Original) The layer-2 bridge of claim 114, wherein said processing unit is 
operable to: 

search said CAM using said destination address and a pre-specified 
value, wherein said pre-specified value is stored in said field, 
whereby said CAM can be implemented without a mask and be 
used in combination with both of said VLAN aware mode and said 
VLAN unaware mode. 

116. (Original) The layer-2 bridge of claim 115, wherein said packet is received 
in an untagged format, which does not contain VLAN identifier. 

117. (Original) The layer-2 bridge of claim 112, wherein said configuration data 
indicates that said bridge is to operate in said VLAN aware mode, wherein said 
packet is received in an untagged format which does not contain a VLAN tag 
information, said processing unit being operable to: 

set a VLAN identifier associated with said packet to equal an identifier 

associated with an incoming port on which said packet is received; 

search an address table using a destination address and said VLAN 
identifier to determine a destination port; and 

send said packet on said destination port. 
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118. (Original) The layer-2 bridge of claim 117, wherein said destination port is 
configured for forwarding in VLAN tagged format, said layer-2 bridge wherein 
processing unit is further operable to insert said tag information into said packet 
before sending said packet on said destination port. 

119. (Original) The layer-2 bridge of claim 112, wherein said configuration data 
indicates that said bridge is to operate in said VLAN aware mode, wherein said 
packet is received in a priority tagged format containing a VLAN identifier 
equaling zero, wherein said processing unit is further operable to: 

set a VLAN identifier associated with said packet to equal an identifier 

associated with an incoming port on which said packet is received; 

search an address table using a destination address and said VLAN 
identifier to determine a destination port; and 

send said packet on said destination port. 

120. (Original) The layer-2 bridge of claim 119, wherein said destination port is 
configured for forwarding in VLAN tagged format, said processing unit further 
modifying said VLAN identifier of said packet to equal said identifier. 

121. (Original) The layer-2 bridge of claim 112, wherein said layer-2 network 
comprises Ethernet network and said layer-2 bridge comprises an Ethernet 
bridge. 

122. (Withdrawn) An apparatus for using a width of a content addressable 
memory (CAM) effectively while storing an address table, said address table 
containing a plurality of entries, with each of said plurality of entries providing 
information necessary to forward a packet on one of a plurality of ports, said 
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apparatus being comprised in a layer-2 bridge containing a plurality of ports 
connecting to different portions of a layer-2 network, said apparatus comprising: 

a memory containing a map table which maps each of a plurality of VLAN 
(virtual local area network) identifiers to a corresponding one of a 
plurality of small numbers, wherein each of said VLAN identifiers 
uniquely identifies a VLAN existing on said layer-2 network; and 

a processing unit storing in said CAM a first entry of said address table, 
wherein said first entry contains one of said plurality of small 
numbers, and wherein said first entry is contained in said plurality 
of entries. 

123. (Withdrawn) The apparatus of claim 1 22, Wherein each of said plurality of 
entries contains a first field for storing one of said plurality of small numbers, a 
second field for storing a layer-2 address and a third field for storing a destination 
port number, wherein said processing unit is operable to: 

receive a first packet on a first port contained in said plurality of ports, said first 
packet containing a first VLAN identifier and a first destination address; 

examine said map table to determine a first small number corresponding to said 
first VLAN identifier; 

access said CAM to determine a second entry matching said first small number 
and said first destination address; and 

forward said first packet on a port specified by said second entry. 

124. (Withdrawn) The apparatus of claim 123, wherein said layer-2 network 
comprises Ethernet network. 
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125. (Withdrawn) The apparatus of claim 123, wherein said processing unit 
determines a list of VLAN identifiers supported by said layer-2 bridge, wherein 
said list of VLAN identifiers equals said plurality of VLAN identifiers. 

126. (Withdrawn) The apparatus of claim 125, wherein said processing unit 
discards said first packet if said first VLAN identifier is not present in said map 
table. 

127. (Withdrawn) The apparatus of claim 122, wherein said processing unit is 
operable to: 

receive on a third port a third packet containing a third VLAN identifier and 
a third source address, said third port being contained in said 
plurality of ports; 

examine said map table to determine a third small number corresponding 
to said third VLAN identifier; 

access said CAM to determine a matching entry using said third small 
number and said third source address; and 

store in said CAM a third entry, said third entry containing said third small 
number, said third source address and a third port number 
identifying said third port if said matching entry is not found. 

128. (Withdrawn) An apparatus minimizing flooding in a layer-2 bridge 
containing a plurality of ports, said apparatus comprising: 

a content addressable memory (CAM) storing an address table containing 
a plurality of entries, each of said plurality of entries specifying one 
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of said plurality of ports on which packets containing a 
corresponding destination address are to be forwarded, a priority 
field being associated with a first entry containing said plurality of 
entries, said priority field indicating that said first entry is to be 
provided a high priority; 

a processing unit determining a situation in which a new entry is to be 
created in said address table and an entry in said address table is 
to be replaced to create said new entry, and using a replacement 
approach which is less likely to replace said first entry than an 
another entry which does not have associated priority field set to 
high, said another entry being contained in said plurality of entries. 



129. (Withdrawn) An apparatus minimizing flooding in a layer-2 bridge 
containing a plurality of ports, said apparatus comprising: 

a content addressable memory (CAM) storing an address table containing 
a plurality of entries, each of said plurality of entries specifying one 
of said plurality of ports on which packets containing a 
corresponding destination address are to be forwarded; 

a processing unit receiving a first packet on an incoming port, said first 

packet containing a destination address and a source address, said 
processing unit searching said address table to determine a 
destination port on which to forward said first packet, said 
processing unit determining whether said destination port is of a 
high priority or not and setting a priority field in a first entry to be 
high if said destination port is determined to be of high priority, 
wherein said first entry is associated with said source address and 
said first entry is contained in said plurality of entries, and 
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said processing unit using a replacement approach which is less likely to 
replace said first entry than an another entry which does not have 
associated priority field set to high. 

130. (Withdrawn) The apparatus of claim 129, wherein said processing unit is 
operable to: 

determine to add a new entry to said address table; and 

replace said another entry, instead of said first entry, with said new entry 
due to said high priority associated with said first entry. 

131. (Withdrawn) The apparatus of claim 130, wherein said address table 
contains a static bit associated with each of said plurality of entries, said static bit 
indicating whether to permit ageing, wherein an ageing time is maintained 
associated with each entry having an associated static bit permitting ageing, 
wherein said ageing time indicates whether an associated entry can be replaced, 
said processing unit being further operable to: 

determine to add another new entry to said address table, and to replace 
said first entry with said another new entry if said ageing time 
associated with said first entry indicates that said first entry can be 
replaced. 

132. (Withdrawn) The apparatus of claim 131 , wherein said priority field 
contains a single bit, wherein said processing unit sets said single bit to one 
value to indicate high priority and another value otherwise. 

133. (Withdrawn) The apparatus of claim 132, wherein said address table is 
stored in a content addressable memory (CAM). 
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134. (Withdrawn) The apparatus of claim 133, wherein said layer-2 bridge 
comprises an Ethernet bridge. 



135. (Withdrawn) An apparatus for minimizing flooding in a layer-2 bridge 
containing a plurality of ports, said apparatus comprising: 

a content addressable memory (CAM) storing an address table containing 
a plurality of entries, each of said plurality of entries specifying one 
of said plurality of ports on which packets containing a 
corresponding destination address are to be forwarded; 

a medium access control (MAC) block receiving a first packet on an 

incoming port, said first packet containing a destination address 
and a source address; and 

a processing unit determining whether said incoming port is of a high 
priority or not, and setting a priority field associated with said 
source address in a first entry to be high if said incoming port is 
determined to be of high priority, said first entry being contained in 
said plurality of entries, 

said processing unit using a replacement approach which is less likely to 
replace said first entry than an another entry which does not have 
associated priority field set to high. 

136. (Withdrawn) A layer-2 bridge comprising: 
a random access memory (RAM); 

a medium access control (MAC) block receiving a first packet on a first 
port, said first packet containing a first layer-2 address as a source 
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address, said first port being contained in a plurality of ports 
provided in said layer-2 bridge, said MAC block storing said first 
packet in said RAM; 

a content addressable memory (CAM) storing an address table indicating 
that packets with said first layer-2 address as destination address 
are to be forwarded on said first port; and 

a processing unit receiving a second packet, said second packet 
containing said first layer-2 address as said source address, 
wherein said second port is different from said first port and said 
second port is also contained in said plurality of ports, 

said processing unit modifying said first entry, in response to receiving 
said second packet, to indicate that packets with said first layer-2 
address as destination address are to be forwarded on said second 
port. 

137. (Withdrawn) The apparatus of claim 136 . wherein said processing unit is 
operable to: 

search said address table for an entry matching a combination of said first layer- 
2 address and said second port after receiving said second packet; 

check said address table for an entry matching said first layer-2 address, without 
said second port, if a match is not detected for said combination, wherein said 
checking causes said first entry to be selected, wherein said modifying is 
performed after said checking. 

138. (Withdrawn) The apparatus of claim 136, wherein said processing unit is 
further operable to: 
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receive a third packet containing said first layer-2 address as a destination 
address; 

examine said address table based on said destination address to 

determine that said third packet is to be forwarded on said second 
port; and 

forward said third packet on said second port based on a result of said 
examining. 

139. (Withdrawn) The apparatus of claim 138, wherein said layer-2 bridge 
comprises an Ethernet bridge. 

140. (Withdrawn) A layer-2 bridge operable to provide reduced flooding on a 
desired port, said desired port being contained in a plurality of ports comprised in 
said layer-2 bridge, said layer-2 bridge comprising: 

a content addressable memory (CAM) storing an address table containing 
a plurality of entries, each of said plurality of entries specifying one 
of said plurality of ports on which packets containing a 
corresponding destination address are to be forwarded; 

a medium access control (MAC) block receiving a packet on an incoming 
port, said packet containing a destination address; 

a processing unit searching said address table to determine a destination 
port associated with said destination address on which to forward 
said first packet, 



if said destination port is not determined by said searching, said 

processing unit determining whether said incoming port equals said 
desired port and flooding said packet on all of said ports except 



said desired port if said incoming port is determined to be equal to 
said desired port, said processing unit flooding said packet on all of 
said ports except said incoming port and said desired port if said 
incoming port is determined to be not equal to said desired port. 

141. (Withdrawn) The layer-2 bridge of claim 140, wherein said processing unit 
stores in said address table entries corresponding to all addresses reachable on 
said desired port. 

142. (Withdrawn) The layer-2 bridge of claim 141, wherein said layer-2 bridge 
is integrated in a device containing a main processor supporting user 
applications, wherein said desired port comprises an internal port which couples 
said layer-2 bridge to said main processor. 

143. (Withdrawn) The layer-2 bridge of claim 140, wherein said processing unit 
is operable to: 

determine whether said incoming port equals said destination port if said 
destination port is determined; 

forward said packet on said destination port if said incoming port is 
determined as not equal to said destination port; and 

discard said packet if said incoming port is determined as equal to said 
destination port. 

144. (Withdrawn) The layer-2 bridge of claim 140, wherein said layer-2 bridge 
comprises an Ethernet bridge. 
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145. (Withdrawn) A layer-2 bridge for processing packets related to a bridge 
protocol of interest, said layer-2 bridge containing a plurality of ports connecting 
to different portions of a layer-2 network, said layer-2 bridge being integrated in a 
device, said layer-2 bridge comprising: 

a medium access control (MAC) block receiving a packet on an incoming 
port; 

a processing unit examining a header of said packet to determine whether 
said packet relates to said bridge protocol of interest, said 
processing unit forwarding said packet with a high priority on an 
internal port to a main processor also contained in said device if 
said packet relates to said bridge protocol of interest, 

wherein said main processor examines the content of said packet to 
determine an appropriate response to said packet, wherein said 
high priority causes said packet to be forwarded ahead of any other 
packets with lower priority awaiting forwarding on said internal port. 

146. (Withdrawn) The layer-2 bridge of claim 145, wherein said forwarding 
further comprises forwarding said packet related to said bridge protocols on high 
priority channels of a direct memory access (DMA) and said any other packets 
on a low priority channels of said DMA. 

147. (Withdrawn) The layer-2 bridge of claim 146, wherein said bridge protocol 
of interest comprises one of STP, GVRP, and GMRP. 
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148. (Withdrawn) The layer-2 bridge of claim 146, wherein said layer-2 
network comprises Ethernet network and said layer-2 bridge comprises an 
Ethernet bridge. 
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